Alternatívy k MILP pre rozvrhovanie dávkových banských procesov
نویسنده
چکیده
Alternatívy k MILP pre rozvrhovanie dávkových banských procesov Cieľom príspevku je navrhnúť možnosť, nahradenia optimalizačných metód na báze zmiešaného celočíselného programovania použitím približných metód rozhodovania (heuristika) v oblasti plánovania a riadenia banských procesov. Výsledkom tohto počítačom podporaovaného plánovania sú detailné výrobné rozvrhy vytvorené podľa požiadaviek ako sú vysoká efektivita výroby, alebo znížená redukcia odpadov. Tieto problémy patria medzi zložité, NP-úplné problémy, čiže ich riešenie je v súčasnosti podľa nášho názoru pre reálne problémy efektívnejšie s pomocou heuristík. Heuristiky uvedené v príspevku sú: simulované žíhanie, tabu search a genetické algoritmy. Tabu search(metóda zakázaného prehľadávania), aj keď sa jedná o heuristiku, je v štandardnej verzii deterministicky stachastická. V prispevku sú zhrnuté hlavné výhody heuristík v porovnaní s MILP, predovšetkým ich rýchlosť a jednoduchosť a teda aj nižšie nároky na výpočtovú techniku a software, ako aj kvalita poskytovaných výsledkov. Článok uvádza stručný popis riešených problémov a základy matematického popisu týchto problémov, zhrnuté sú aj rôzne ciele optimalizácie reprezentované rôznymi cieľovými kritériami. Príspevok ďalej popisuje jednotlivé heuristiky, ich princípy, ich vlastnosti a ich možnosti, požiadavky ktoré musí úloha splňovať, aby bolo možné algoritmus použiť. Prekaždú z uvedených heuristík uvádzame aj slovný popis jednotlivých častí algoritmu. Článok uvádza jednotlivé výsledky porovnania výkonov týchto heuristík oproti MILP, uvedené sú aj výsledky aplikácie týchto algoritmov na iné podobné problémy v chemickom priemysle. Vzhľadom k zámerom tohto príspevku text obsahuje aj odkazy na ďalšiu literatúru zaoberajúcu sa touto problematikou.
منابع مشابه
On Control and Optimization
The primary goal of this thesis is to study transmission line reactance tweaking, as a mechanism for both post-disturbance control and pre-disturbance resilience enhancement in a transmission network, and develop an optimization framework for evaluating the efficacy of this mechanism in both scenarios. We start by developing a mixed-integer linear programming (MILP) formulation for tracking the...
متن کاملRTOS za ARM 7 Janez
Povzetek. Predstavljen je predkupni operacijski sistem, ki teče v realnem času. Prirejen je za mikrokrmilnike s procesnim jedrom ARM7. Izvorna koda za družino mikrokrmilnikov LPC123x je dostopna na svetovnem spletu [1]. Posamezne sklope operacijskega sistema, kot so npr. razvrščanje procesov, dinamično dodeljevanje pomnilnika in binarni semaforji, smo implementirali na preprost in modularen nač...
متن کاملHydraulic Press with LS System for Modelling of Plastic Working Operations
Hydraulický lis so systémom LS pre modelovaniu procesov plastických deformácií At first, the paper describes destination of the presented hydraulic press. Next, the substance of load sensing (LS) systems’ operation was introduced, and electro-hydraulic system of this type, installed in laboratory hydraulic press, was described. The control and measurement circuit of the device was also describe...
متن کاملApplication of simulation models for optimization of coal blends
Aplikácia simulačných modelov pre optimalizáciu zložení uholných zmesí V prostrediu trhovej ekonomiky sú kladené zvlášť vysoké požiadavky na riadenie výrobných technológií v oblasti uholných hlbinných baní (ťažba, odťaženie, apod.) z hľadiska dosiahnutia čo najlepších ekonomických parametrov ( produktivita práce, zisk, rentabilita). Jednou z možností ich zlepšení je aj užitie metód selektívnej ...
متن کاملComputing Critical $k$-tuples in Power Networks
In this paper the problem of finding the sparsest (i.e., minimum cardinality) critical k-tuple including one arbitrarily specified measurement is considered. The solution to this problem can be used to identify weak points in the measurement set, or aid the placement of new meters. The critical k-tuple problem is a combinatorial generalization of the critical measurement calculation problem. Us...
متن کامل